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DESCRIPTION 

MOVING PICTURE CODING METHOD AND MOVING PICTURE 
DECODING METHOD 

5 Technical Field 

The present invention relates to a moving picture coding 
method and a moving picture decoding method, and particularly to 
a coding method and a decoding method for performing 
inter-picture prediction with reference to previously coded 
10 pictures. 

Background Art 

With development of multimedia applications, it has been 
popular to handle integrally all kinds of media information such as 

15 video, audio and text. Since digitized images have an enormous 
amount of data, image information compression techniques are 
absolutely essential for storage and transmission of such 
information. It is also important to standardize such compression 
techniques for interoperation of compressed image data. There 

20 exist international standards for image compression techniques, 
such as H.261 and H.263 standardized by ITU-T (International 
Telecommunication Union - Telecommunication Standardization 
Sector) and MPEG-1, MPEG-2 and MPEG-4 standardized by ISO 
(International Organization for Standardization). ITU is now 

25 working for standardization of H.26L as the latest standard for 
image coding. 

Coding of moving pictures, in general, compresses 
information amount by reducing redundancy in both temporal and 
spatial directions. Therefore, in inter-picture prediction coding, 
30 which aims at reducing the temporal redundancy, motion of a 
current picture is estimated on a block-by-block basis with 
reference to preceding or subsequent pictures so as to generate 
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predictive images of the current picture, and then differential 
values between the obtained predictive images and the current 
picture are coded. 

Here, the term "picture" represents a single sheet of an 
5 image, and it represents a frame when used in a context of a 
progressive image, whereas it represents a frame or a field in a 
context of an interlaced image. The interlaced image here is a 
single frame that is made up of two fields having different times 
respectively. In the process of coding and decoding the interlaced 
10 image, a single frame can be handled as a frame, as two fields, or 
as a frame structure or a field structure on every block in the 
frame. 

The following description will be given assuming that a 
picture is a frame in a progressive image, but the same description 

15 can be given even assuming that a picture is a frame or a field in an 
interlaced image. 

Fig. 35 is a diagram for explaining types of pictures and 
reference relations between them. 

A picture like Picture II, which is intra- picture prediction 

20 coded without reference to any pictures, is referred to as an 
I-picture. A picture like Picture P10, which is inter- picture 
prediction coded with reference to one picture, is referred to as a 
P-picture. And a picture, which can be /nter-picture prediction 
coded with reference to two pictures at the same time, is referred 

25 to as a B-picture. B-pictures, like Pictures B6, B12 and B18, can 
refer to two pictures located in arbitrary temporal directions. 
Reference pictures can be specified on a block-by-block basis, on 
which motion is estimated, and they are discriminated between a 
first reference picture which is described earlier in a bit stream 

30 including the coded pictures and a second reference picture which 
is described later in the bit stream. However, it is required in 
order to code and decode above pictures that the reference 
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pictures be already coded and decoded. Figs. 36A and 36B show 
examples of order of pictures in which B-pictures are coded and 
decoded. Fig. 36A shows a display order of the pictures, and Fig. 
36B shows a coding and decoding order reordered from the display 
5 order as shown in Fig. 36A. These drawings show that the 
pictures are reordered so that the pictures which are referred to by 
Pictures B3 and B6 are previously coded and decoded. 

Next, reference indices for specifying reference pictures will 
be explained with reference to Fig. 37 and Fig. 38. For the sake of 

10 simplicity, numbers for identifying actual pictures are referred to 
as picture numbers, while numbers used for specifying reference 
pictures for inter-picture prediction are referred to as reference 
indices. Particularly, indices indicating first reference pictures 
and second reference pictures are referred to as first reference 

15 indices and second reference indices, respectively. Default values 
as shown in Fig. 37 are usually assigned to the reference indices in 
an initial state, but the assignment can be changed according to 
commands. 

Fig. 37 shows the assignment of two reference indices to the 
20 picture numbers in the initial state of frame coding, and Fig. 38 
shows an assignment of reference indices updated using 
commands from the assignment as shown in Fig. 37. When there 
is a sequence of pictures ordered in coding order, picture numbers 
are assigned to the pictures stored in a memory in coding order. 
25 Commands for assigning the reference indices to the picture 
numbers are described in a header of a slice that is the smaller unit 
of coding than a picture, and thus the assignment can be updated 
every time one slice is coded. It is possible to use a differential 
value between an original picture number and an updated picture 
30 number as the above command and code an arbitrary number of 
such commands as a command sequence. The first command in 
the command sequence is applied to a picture number of a current 
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picture and indicates a picture number corresponding to a 
reference index number "0". The second command in the 
command sequence is applied to the picture number corresponding 
to the reference index number "0" and indicates a picture number 
5 corresponding to a reference index number "1". The third 
command is applied to the picture number corresponding to the 
reference index number "1" and indicates a picture number 
corresponding to a reference index number "2". The same applies 
to the fourth and the following commands. In the example of the 

10 first reference indices in Fig. 38, a command "-2" is given first and 
thus the reference index number "0" is assigned to the picture with 
its number "11" by adding "-2" to the picture number "13" of the 
current picture. Next, a command " + 1" is given and thus the 
reference index number "1" is assigned to the picture with its 

15 number "12" by adding " + 1" to the picture number "11" 
corresponding to the reference index number "0". The following 
picture numbers are assigned to the reference index numbers in 
the same manner. The same goes for the second reference 
indices. 

20 Fig. 39 is a schematic diagram showing an example of a bit 

stream generated as a result of the above-mentioned coding. As 
shown in this figure, the maximum number of reference indices 
Max_idxl for the first reference pictures (refl) and the maximum 
number of reference indices Max_idx2 for the second reference 

25 pictures (ref2) are described in the picture common information of 
the bit stream, and the reference index assignment command 
sequences idx_cmdl and idx_cmd2 for refl and ref2 are described 
in the slice header. 

A document related to the above conventional technology is 

30 ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC Joint Final Committee 
Draft of Joint Video Specification (2002-8-10) (P.54, 8.3.6.3 
Default index orders / P.56, 8.3.6.4 Changing the default index 
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orders). 

By the way, as a method of coding an interlaced image, 
frame coding and field coding can be used by switching them per 
block in one picture. This is referred to as Macroblock Adaptive 
5 Frame/Field Coding (hereinafter referred to as MBAFF). In this 
method, frame coding and field coding can be switched per a pair of 
two macroblocks placed above and below, as shown in Fig. 40. In 
a case of frame coding, both macroblocks are coded as a frame 
structure, while in a case of field coding, a macroblock consisting of 

10 odd-numbered lines and a macroblock consisting of 
even-numbered lines are coded separately. 

In MBAFF, as shown in Figs. 41A and 41B, reference pictures 
are used for reference by switching them between a frame 
structure and a field structure depending on the coding methods of 

15 the macroblock pairs. When a current macroblock pair is coded as 
a frame structure as shown in Fig. 41A, Pictures P1~P3 are 
referred to as frames. When a current macroblock pair is coded as 
a field structure as shown in Fig. 41B, the pictures are separated 
into top fields and bottom fields, Pictures P1T~P3B, and referred to 

20 as respective fields. At this time, the number of reference 
pictures, which is the number of top and bottom fields, is twice the 
number of frames. 

However, the maximum number of reference indices (See 
max_idxl and max_idx2 in Fig. 39) and the command sequences 

25 (See idx_cmdl and idx_cmd2 in Fig. 39) for updating the 
assignment, which are used for assigning reference indices to 
respective pictures, cannot be applied to both frames and fields at 
the same time. Therefore, there is a problem that the maximum 
number of reference indices and the assignment commands cannot 

30 be appropriately determined in a case of MBAFF. 

Disclosure of Invention 
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Against this backdrop, the present invention aims at 
providing a picture coding method and a picture decoding method 
for applying reference indices appropriately to either frame coding 
or field coding in a case of MBAFF. 
5 In order to achieve this object, the coding method according 

to the present invention is a moving picture coding method for 
coding a picture with switching between frame coding and field 
coding adaptively on a block-by-block basis, comprising an 
assignment step of assigning field reference indices to fields using 

10 frame reference indices, the field reference indices specifying 
fields which are referred to at the time of field coding, and the 
frame reference indices specifying frames which are referred to at 
the time of frame coding. 

According to this structure, frame reference indices can be 

15 used for assigning field reference indices. In other words, frame 
reference indices can be applied appropriately not only to frame 
coding but also to field coding. 

Here, the above-mentioned moving picture coding method 
may further comprise a specification step of specifying two fields 

20 that make up each of the frames specified by each of the frame 
reference indices, and in the assignment step, a first value may be 
assigned to one field having a parity same as a parity of a field 
including a current block to be coded, out of the specified two fields, 
as each of the field reference indices, the first value being obtained 

25 by doubling a value of said each of the frame reference indices, and 
a second value may be assigned to another field having a parity 
different from a parity of the field including the current block as 
said each of the field reference indices, the second value being 
obtained by adding one to said first value. 

30 According to this structure, the value obtained by doubling 

the value of the frame reference index and the value obtained by 
adding one to the doubled value are assigned to the field reference 
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indices depending on the field parity. Therefore, the field 
reference indices can be assigned extremely easily using the frame 
reference indices. 

Here, the above-mentioned moving picture coding method 
5 may further comprise a determination step of determining a 
maximum number of the field reference indices to be a value 
obtained by doubling a maximum number of the frame reference 
indices, and in the assignment step, the field reference indices may 
be assigned within a range of the determined maximum number. 

10 According to this structure, the number obtained by 

doubling the maximum number of frame reference indices can be 
assigned as the field reference indices, and thus the effective use 
of the frame reference indices can be maximized. 

Here, the above-mentioned moving picture coding method 

15 may further comprise a specification step of specifying two fields 
that make up each of the frames specified by each of the frame 
reference indices, the two fields being a top field and a bottom field, 
and in the assignment step, a first value may be assigned to the top 
field, out of the specified two fields, as each of the field reference 

20 indices, the first value being obtained by doubling a value of said 
each of the frame reference indices, and a second value may be 
assigned to the bottom field as said each of the field reference 
indices, the second value being obtained by adding one to said first 
value. 

25 The above-mentioned moving picture coding method may 

further comprise a specification step of specifying two fields that 
make up each of the frames specified by each of the frame 
reference indices, and in the assignment step, a value same as a 
value of said each of the frame reference indices may be assigned 

30 only to one field having a parity same as a parity of a field including 
a current block to be coded, out of the specified two fields, as each 
of the field reference indices. 
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Here, the above-mentioned moving picture coding method 
may further comprise an addition step of generating a command 
sequence indicating how to assign the frame reference indices and 
a command sequence indicating how to assign the field reference 
5 indices independently, coding said two command sequences, and 
adding said coded command sequences to a coded signal. 

The above-mentioned moving picture coding method, 
wherein the field reference indices consist of top field reference 
indices and bottom field reference indices, may further comprise 

10 an addition step of generating a command sequence indicating how 
to assign the frame reference indices, a command sequence 
indicating how to assign the top field reference indices and a 
command sequence indicating how to assign the bottom field 
reference indices independently, coding said three command 

15 sequences, and adding said coded command sequences to a coded 
signal. 

The above-mentioned moving picture coding method may 
further comprise a determination step of determining a maximum 
number of the field reference indices, and in the assignment step, 
20 the field reference indices may be assigned to fields within a range 
of the determined maximum number using the frame reference 
indices. 

Here, in the determination step, the maximum number of 
the field reference indices may be determined to be a value 
25 obtained by doubling a maximum number of the frame reference 
indices. 

According to this structure, the frame reference indices can 
be used effectively at the maximum for the field reference indices 
within the number obtained by doubling the maximum number of 
30 frame reference indices. 

Here, in the determination step, the maximum number of 
the field reference indices may be determined to be a value same 
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as a maximum number of the frame reference indices. 

According to this structure, the frame reference indices can 
be used effectively at the maximum for the field reference indices 
within the number same as the maximum number of frame 
5 reference indices. 

Here, the above-mentioned moving picture coding method 
may further comprise an addition step of determining a maximum 
number of the frame reference indices independently of the 
maximum number of the field reference indices, coding said two 
10 maximum numbers, and adding said coded maximum numbers to a 
coded signal. 

According to this structure, the maximum number of the 
field reference indices can be determined independently of the 
maximum number of the frame reference indices, and the decoding 
15 apparatus can notify the determined maximum number via a coded 
signal. 

Here, the above-mentioned moving picture coding method, 
wherein the field reference indices consist of top field reference 
indices and bottom field reference indices, may further comprise 

20 an addition step of determining a maximum number of the frame 
reference indices, a maximum number of the top field reference 
indices and a maximum number of the bottom field reference 
indices independently, coding said three maximum numbers, and 
adding said coded maximum numbers to a coded signal. 

25 As described above, according to the coding method of the 

present invention, the reference indices, the maximum number of 
the reference indices and the commands that are originally 
intended for frame coding can also be utilized appropriately in field 
coding, in a case of MBAFF. 

30 Also, the moving picture decoding method, the moving 

picture coding apparatus, the moving picture decoding apparatus 
and the program of the present invention have the same structures, 
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functions and effects as mentioned above. 



Brief Description of Drawings 

Fig. 1 is a block diagram showing a structure of a coding 
5 apparatus in a first embodiment of the present invention. 

Fig. 2 is an illustration showing an example of 
correspondences between picture numbers and first and second 
reference indices in a case of frame coding of macroblocks (MB). 
Fig. 3 is an illustration showing an example of 
10 correspondences between the first and second reference indices, 
commands and picture numbers. 

Fig. 4 is an illustration showing an example of assigning the 
first and second reference indices to the picture numbers of fields 
in a case of field coding of macroblocks. 
15 Fig. 5 is a flowchart showing the processing of assigning 

reference indices and commands executed by a reference 
index/picture number conversion unit in the coding apparatus. 

Fig. 6 is a flowchart showing the processing of assigning 
reference indices for field coding to fields. 
20 Fig. 7 is a block diagram showing a structure of a decoding 

apparatus in the first embodiment of the present invention. 

Fig. 8 is a block diagram showing a structure of a coding 
apparatus in a second embodiment of the present invention. 

Fig. 9 is an illustration showing an example of assigning the 
25 first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 10 is a flowchart showing the processing of assigning 
reference indices executed by a reference index/picture number 
conversion unit in the coding apparatus. 
30 Fig. 11 is a block diagram showing a structure of a decoding 

apparatus in the second embodiment of the present invention. 

Fig. 12 is a block diagram showing a structure of a coding 
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apparatus in a third embodiment of the present invention. 

Fig. 13 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 
5 Fig. 14 is a block diagram showing a structure of a decoding 

apparatus in the third embodiment of the present invention. 

Fig. 15 is a block diagram showing a structure of a coding 
apparatus in a fourth embodiment of the present invention. 

Fig. 16 is an illustration showing an example of assigning the 
10 first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 17 is a block diagram showing a structure of a coding 
apparatus in a fifth embodiment of the present invention. 

Fig. 18 is an illustration showing an example of assigning the 
15 first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 19 is a flowchart showing the processing of assigning 
reference indices executed by a reference index/picture number 
conversion unit in the coding apparatus. 
20 Fig. 20 is a block diagram showing a structure of a decoding 

apparatus in the fifth embodiment of the present invention. 

Fig. 21 is a diagram showing a data structure of a bit stream 
in a sixth embodiment of the present invention. 

Fig. 22 is an illustration showing an example of assigning the 
25 first and second reference indices to picture numbers of fields in a 
case of field coding of a macroblock. 

Fig. 23 is a block diagram showing a structure of a coding 
apparatus in a seventh embodiment of the present invention. 

Fig. 24 is a diagram showing an example of a data structure 
30 of a bit stream. 

Fig. 25 is an illustration showing an example of assigning the 
first and second indices to picture numbers of fields in a case of 
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field coding of a macroblock. 

Fig. 26 is a diagram showing an example of correspondences 
between reference indices, commands and picture numbers of 
fields specifically applied to top fields and bottom fields 
5 respectively in a case of field coding. 

Fig. 27 is a flowchart showing the processing of assigning 
reference indices and commands in a case of a mixture of frame 
coding and field coding. 

Fig. 28 is a block diagram showing a structure of a decoding 
10 apparatus in the seventh embodiment of the present invention. 

Fig. 29 is a diagram showing another example of a data 
structure of a bit stream. 

Figs. 30A, B and C are illustrations of a recording medium for 
storing a program for realizing the moving picture coding method 
15 and moving picture decoding method in each of the embodiments 
by a computer system. 

Fig. 31 is a block diagram showing an overall configuration 
of a content supply system. 

Fig. 32 is an external view of a mobile phone. 
20 Fig. 33 is a block diagram showing a structure of the mobile 

phone. 

Fig. 34 is a diagram showing an example of a digital 
broadcasting system. 

Fig. 35 is a schematic diagram for explaining reference 
25 relations between pictures in a background art. 

Figs. 36A and B are schematic diagrams for explaining 
reordering of pictures in the background art. 

Fig. 37 is a schematic diagram for explaining how to assign 
picture numbers to reference indices in the background art. 
30 Fig. 38 is a schematic diagram showing assignment of 

reference indices updated from the assignment as shown in Fig. 37 
using commands in the background art. 
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Fig. 39 is a schematic diagram for explaining a structure of 
a bit stream in the background art. 

Fig. 40 is an illustration of macroblock pairs in cases of 
frame coding and field coding. 
5 Figs. 41A and B are illustrations showing reference frames in 

frame coding and reference fields in field coding. 

Best Mode for Carrying Out the Invention 

10 (First Embodiment) 

{Overview of Coding Apparatus and Decoding Apparatus) 

First, an overview of a coding apparatus and a decoding 
apparatus in the present embodiment will be given. 

When performing macroblock adaptive frame/field coding 

15 (MBAFF), the coding apparatus and the decoding apparatus in the 
present embodiment handle the maximum number of reference 
indices and a command sequence in the following manners (1.1) 
and (1.2), respectively. Here, the reference indices and the 
commands are same as those as shown in Fig. 38, and the 

20 maximum number of the reference indices are same as those as 
shown in Fig. 39. 

(1.1) As for the maximum number of the reference indices, 
the coding apparatus describes the maximum number of reference 
indices for frame coding (frame reference indices) in a bit stream 

25 to be transmitted when field coding and frame coding are mixed. 
The coding apparatus handles the maximum number of reference 
indices as the number of available reference indices in frame 
coding, while, in field coding, it considers the value obtained by 
doubling the maximum number for frame coding as the number of 

30 reference indices for field coding (field reference indices). For 
example, when the reference indices for frame coding 0~2 are 
assigned, the maximum number of reference indices is "3". In a 



- 13 - 



case of frame coding, this number indicates the actual maximum 
number itself. In a case of field coding, the number "6" obtained 
by doubling the maximum number of reference indices for frame 
coding "3" is considered as the maximum number of reference 
5 indices for field coding. The same applies to the decoding 
apparatus. 

(1.2) As for the command sequence, the coding apparatus 
describes commands for frame coding in a bit stream to be 
transmitted. The coding apparatus assigns the reference indices 
10 for frame coding in a case of frame coding, as explained using Fig. 
38. Note that if the command sequence is not coded, 
correspondences between picture numbers and reference indices 
are established in the manner of default assignment as shown in 
Fig. 37. 

15 In a case of field coding, the assignment of reference indices 

is updated for field coding based on the reference indices for frame 
coding which are already assigned. 

To be more specific, the value obtained by doubling the value 
of the reference index for frame coding is assigned to a field of the 

20 same parity as a field including a current macroblock to be coded, 
among two fields that make up one frame, while the value obtained 
by doubling the value of the reference index for frame coding and 
adding 1 (x2+l) is assigned to another field of the opposite parity, 
as a reference index for field coding, respectively (See Fig. 4). 

25 Here, "parity" means an odd or even quality of a field (distinction 
between a top field consisting of odd-numbered lines and a bottom 
field consisting of even-numbered lines). 

In other words, when a current macroblock to be coded 
belongs to a top field, the value obtained by doubling a value of a 

30 reference index for frame coding is assigned to a top field among 
two fields, while the value obtained by adding 1 to the doubled 
value (x2 + l) is assigned to a bottom field among the two fields. 
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When a current macroblock belongs to a bottom field, the value 
obtained by doubling the value of the reference index for frame 
coding is assigned to a bottom field among two fields, while the 
value obtained by adding 1 to the doubled value (x2 + l) is assigned 
5 to a top field among the two fields. 

On the other hand, the decoding apparatus decodes the 
maximum number of reference indices for frame coding and the 
assignment commands included in the transmitted bit stream, and 
assigns the reference indices to the reference pictures, using the 
10 maximum number and the commands, in exactly the same manner 
as the coding apparatus. 
{Structure of Coding Apparatus) 

Next, the structure of the coding apparatus will be 
explained. 

15 Fig. 1 is a block diagram showing the structure of the moving 

picture coding apparatus in the first embodiment of the present 
invention. Using the figure, (1) an overview of coding and (2) an 
assignment method of reference indices and commands for frame 
coding and an assignment method of reference indices for field 

20 coding will be explained in this order. 
(1) Overview of Coding 

It is assumed here that a current picture represents either a 
frame or a field to be coded, and thus the overview of coding which 
is common to both frame coding and field coding will be explained 

25 below. 

A moving picture to be coded is inputted to a picture memory 
101 on a picture-by-picture basis in display order, and the inputted 
pictures are reordered in coding order. Figs. 36A and 36B are 
diagrams showing an example of reordering of pictures. Fig. 36A 
30 shows an example of pictures in display order, and Fig. 36B shows 
an example of the pictures reordered in coding order. Here, since 
Pictures B3 and B6 refer both temporally preceding and 
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subsequent pictures, the reference pictures need to be coded 
before coding these current pictures and thus the pictures are 
reordered in Fig. 36B so that Pictures P4 and P7 are coded earlier. 
Each of the pictures is divided into blocks called macroblocks of 
5 horizontal 16 x vertical 16 pixels, for example, and the following 
proceeding is performed on a block-by-block basis. 

An input image signal read out from the picture memory 101 
is inputted to a difference calculation unit 112, a difference 
between the input image signal and the predicted image signal that 

10 is an output from a motion compensation coding unit 107 is 
calculated, and the obtained difference image signal (residual error 
signal) is outputted to a prediction error coding unit 102. The 
prediction error coding unit 102 performs image coding processing 
such as frequency transformation and quantization, and outputs a 

15 coded residual error signal. The coded residual error signal is 
inputted to a prediction error decoding unit 104, which performs 
image decoding processing such as inverse-quantization and 
inverse-frequency transformation and outputs a decoded residual 
error signal. An addition unit 111 adds the decoded residual error 

20 signal and the predicted image signal to generate a reconstructed 
image signal, and stores, in a picture memory 105, the 
reconstructed signals which could be referred in the following 
inter-picture prediction out of the obtained reconstructed image 
signals. 

25 On the other hand, the input image signal read out per 

macroblock from the picture memory 101 is also inputted into a 
motion vector estimation unit 106. Here, the reconstructed image 
signals stored in the picture memory 105 are searched to estimate 
an image area which is the closest to the input image signal and 

30 determine a motion vector pointing to the position of the image 
area. The motion vector estimation is performed per block that is 
a part of a macroblock, and the obtained motion vectors are stored 
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in a motion vector storage unit 108. At this time, since a plurality 
of pictures can be used for reference in H.26L which is now under 
consideration for standardization, identification numbers for 
specifying reference pictures are required per block. The 
5 identification numbers are referred to as reference indices, and a 
reference index/picture number conversion unit 109 establishes 
correspondences between the reference indices and the picture 
numbers of the pictures stored in the picture memory so as to allow 
specification of the reference pictures. 

10 The motion compensation coding unit 107 extracts the 

image area that is most suitable for the predicted image from 
among the reconstructed image signals stored in the picture 
memory 105, using the motion vectors estimated by the 
above-mentioned processing and the reference indices. It is 

15 judged at this time which is more efficient, frame predictive coding 
or field predictive coding, in each macroblock, and then coding is 
performed using the selected method. The bit stream generation 
unit 103 performs variable length coding for the coded information 
such as the reference indices, the motion vectors and the coded 

20 residual error signals outputted as a result of the above series of 
processing so as to obtain a bit stream to be outputted from this 
coding apparatus. 

The flow of operations in a case of inter-picture prediction 
coding has been described above, but a switch 112 and a switch 

25 113 switch between inter-picture prediction coding and 
intra-picture prediction coding. In a case of intra-picture 
prediction coding, a predicted image is not generated by motion 
compensation, but a difference image signal is generated by 
calculating a difference from a predicted image in a current area 

30 which is generated from a coded area in the current picture. The 
prediction error coding unit 102 converts the difference image 
signal into the coded residual error signal in the same manner as 
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inter-picture prediction coding, the bit stream generation unit 103 
performs variable length coding for the signal to obtain a bit 
stream to be outputted. 

(2) Assignment Method of Reference Indices 
5 (Example of Assignment of Reference Indices) 

First, Fig. 2~Fig. 4 show examples of assignment methods 
of reference indices for frame coding and reference indices for field 
coding. 

Fig. 2 shows an example of assignment of default reference 

10 indices in a case where frame coding is performed on a block in a 
current picture to be coded, and the reference indices are assigned 
to the picture numbers in decreasing order of the picture number. 
The reference indices are always assigned in this manner when 
assignment commands are not coded. Fig. 3 shows an example 

15 where the default reference indices as shown in Fig. 2 are updated 
using the assignment commands. Since "-2" is given first as a 
command, a picture with its picture number "11" is assigned to the 
reference index number "0" by adding "-2" to the current picture 
number "13". Next, "+1" is given as a command, a picture with its 

20 picture number "12" is assigned to the reference index number "1". 
Each of the following picture numbers is assigned in the same 
manner. The same applies to the second reference indices. The 
following will be explained based on Fig. 2 showing the default 
assignment, but the reference indices can be assigned in exactly 

25 the same manner even if the default assignment is updated by 
commands. Note that the above commands are just an example, 
and the reference indices can be assigned in exactly the same 
manner even if the default assignment is updated by commands for 
other assignments than the above example. 

30 Fig. 4 is an illustration showing correspondences of the first 

and second reference indices for top field coding (top field 
reference indices) and bottom field coding (bottom field reference 



- 18- 



indices), respectively, updated from the first and second reference 
indices for frame coding as shown in Fig. 2, according to the above 
(1.1) and (1.2). Fig. 4 shows that the values obtained by doubling 
those of the reference indices for frame coding are assigned to the 
5 fields of the same parity as the field including a current macroblock, 
while the values obtained by doubling those of the reference 
indices for frame coding and adding 1 (x2+l) are assigned to the 
fields of the opposite parity. 

In the present embodiment, if field coding and frame coding 

10 are mixed in one picture, the maximum number of reference 
indices for field coding is handled as the value obtained by doubling 
that for frame coding, and thus the number of indices in Fig. 4 is "6", 
whereas the number of indices in Fig. 2 is "3". 
(Processing of Assigning Reference Indices) 

15 Fig. 5 is a flowchart showing the processing of assigning 

reference indices executed by the reference index/picture number 
conversion unit of the coding apparatus. 

The reference index/picture number conversion unit 109 
performs the processing of assigning reference indices per slice in 

20 a case of MBAFF. Here, a slice means each of one or more areas 
which make up a picture. The reference index/picture number 
conversion unit 109 omits all the processing in this figure when 
there is no change of reference indices (in a case of default). 

As shown in this figure, the reference index/picture number 

25 conversion unit 109 first performs the processing of assigning 
reference indices and commands for frame coding to frames (Sll). 
Since this processing is same as that as described using Fig. 37, it 
is omitted here. Next, the reference index/picture number 
conversion unit 109 judges whether or not frame coding and field 

30 coding are mixed in the slice (S12), and if they are mixed, it 
performs the processing of assigning reference indices for field 
coding (S13). 
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Fig. 6 is a flowchart showing the processing of assigning 
reference indices to fields based on the correspondences between 
reference indices for frame coding and reference indices for field 
coding. In this figure, a variable j is 1 and 2 0=1/ 2) for 
5 B-pictures and j is 1 0=1) for P-pictures, and max_idxj indicates 
the maximum number of the j'th reference indices for frame coding, 
and idxj(i) indicates the value of the /th-j'th reference index for 
frame coding, respectively. Loop 2 can be applied commonly to 
B-pictures and P-pictures. Loop 1 has iterations for the maximum 
10 number of reference indices for frame coding (max_idxj), and two 
reference indices for field coding are assigned for every iteration of 
loop 1. 

The processing of assigning two reference indices for field 
coding using one-iteration of loop 1, that is, one reference index 

15 for frame coding, will be explained below. The reference 
index/picture number conversion unit 109 reads out the value of 
the /th-j'th reference index for frame coding idxj(i) assigned in Sll 
of Fig. 5 (S23), and judges whether the current macroblock 
belongs to the top field or not (S26). 

20 When the current macroblock is judged to belong to the top 

field, the value obtained by doubling that of the reference index for 
frame coding idxj(i) (S27) is assigned to the top field out of the two 
fields specified in S25 (S28), and the value obtained by doubling 
the value idxj(i) and adding 1 (S29) is assigned to the bottom field 

25 out of the two fields specified in S25 (S30). 

When the current macroblock is judged to belong to the 
bottom field, the value obtained by doubling that of the reference 
index for frame coding idxj(i) (S31) is assigned to the bottom field 
out of the two fields specified in S25 (S32), and the value obtained 

30 by doubling the value idxj(i) and adding 1 (S33) is assigned to the 
top field out of the two fields specified in S25 (S34). 

As described above, the value obtained by doubling the 
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value of the reference index for frame coding and the value 
obtained by adding 1 to the doubled value (x2 + l) are assigned to 
the reference indices for field coding. Therefore, as shown in Fig. 
4, the value obtained by doubling the maximum number of 
5 reference indices for frame coding (max_idxj) is assigned to the 
maximum number of reference indices for field coding. 

In coding a macroblock, reference indices for field coding 
used as reference fields in the field-coded macroblock are set in a 
bit stream as refl and ref2 (See Fig. 39). On the other hand, 
10 reference indices for frame coding used as reference frames in the 
frame-coded macroblock are set in a bit stream as refl and refl 
(See Fig. 39). 

The number of reference indices for frame coding is 3 in the 
example of Fig. 2, whereas the number of reference indices for field 

15 coding is 6 in the example of Fig. 4. 

Fig. 6 shows the processing of assigning reference indices 
for field coding to each current picture to be field-coded, but a 
table may be prepared in advance. To be more specific, the 
present embodiment may be structured so as to create a table 

20 indicating correspondences between reference indices for frame 
coding and picture numbers of frames according to commands, and 
further, by assigning the reference indices for top field coding and 
bottom-field coding respectively in the same manner as shown in 
Fig. 6, to create a table indicating correspondences between 

25 reference indices for top field coding and picture numbers of fields 
and a table indicating correspondences between reference indices 
for bottom field coding and picture numbers of fields. Once these 
tables are created at the beginning of coding or decoding pictures, 
the reference pictures can be determined only with reference to the 

30 reference indices indicated in these tables. 
(Structure of Decoding Apparatus) 

Fig. 7 is a block diagram showing a structure of a decoding 
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apparatus in the first embodiment of the present invention. Using 
this figure, (1) an overview of decoding and (2) processing of 
converting reference indices will be explained in this order. Here, 
it is assumed that a bit stream is transmitted from the coding 
5 apparatus as shown in Fig. 1 to the present decoding apparatus. 
(1) Overview of Decoding 

First, a bit stream analysis unit 201 extracts various 
information from the inputted bit stream: the maximum number of 
reference indices from a picture common information area, 
10 command sequences for reference index assignment from a slice 
header area, and reference indices, motion vector information and 
a coded residual error signal from a coded block information area, 
respectively. 

The maximum number of reference indices and the 

15 command sequences for reference index assignment extracted by 
the bit stream analysis unit 201 are outputted to a reference 
index/picture number conversion unit 206, the reference indices 
are outputted to a motion compensation decoding unit 204, the 
motion vector information is outputted to a motion vector storage 

20 unit 205, and the coded residual error signal is outputted to a 
prediction error decoding unit 202, respectively. 

The prediction error decoding unit 202 performs image 
decoding processing such as inverse-quantization and 
inverse-frequency transformation for the inputted coded residual 

25 error signal, and outputs a decoded residual error signal. The 
addition unit 207 adds the decoded residual error signal and the 
predicted image signal outputted from the motion compensation 
decoding unit 204 to generate a reconstructed image signal. The 
obtained reconstructed image signal is stored in a picture memory 

30 203 for use for reference in the following inter-picture prediction 
and output for display. 

The motion compensation decoding unit 204 extracts an 
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image area which is most suitable as a predicted image from the 
reconstructed image signals stored in the picture memory 203, 
using the motion vectors inputted from the motion vector storage 
unit 205 and the reference indices inputted from the bit stream 
5 analysis unit 201. At this time, the reference index/picture 
number conversion unit 206 specifies the reference pictures in the 
picture memory 203 based on the correspondences between the 
given reference indices and the picture numbers. If field coding is 
mixed, it specifies reference fields after converting the reference 

10 indices for frame coding into the reference indices for field coding. 

Further, the motion compensation decoding unit 204 
performs pixel value conversion processing such as interpolation 
processing by linear prediction on pixel values in the extracted 
image area so as to generate the ultimate predicted image. The 

15 decoded image generated through the above-mentioned series of 
processing is stored in the picture memory 203 and outputted as a 
picture signal for display according to display timing. 

The flow of operations in a case of inter-picture prediction 
decoding has been described above, but a switch 208 switches 

20 between inter-picture prediction decoding and intra-picture 
prediction decoding. In a case of intra-picture decoding, a 
predicted image is not generated by motion compensation, but a 
decoded image is generated by generating a predicted image of a 
current area to be decoded from a decoded area in the same 

25 picture and adding the predicted image. The decoded image is 
stored in the picture memory 203, as is the case with the 
inter-picture prediction decoding, and outputted as a picture signal 
for display according to display timing. 
(2) Processing of Converting Reference Indices 

30 The reference index/picture number conversion unit 206 

assigns picture numbers and reference indices using the inputted 
maximum number of reference indices and commands for 
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reference index assignment. They are assigned in exactly the 
same manner as the coding apparatus. In the present 
embodiment, the value obtained by doubling the maximum number 
of reference indices for frame coding is used as the maximum 
5 number of reference indices for field coding. Therefore, the 
assignment for frame coding as shown in Fig. 2 turns to be the 
assignment as shown in Fig. 4 for field coding. 

As described above, according to the coding apparatus and 
the decoding apparatus in the present embodiment, the maximum 

10 number of reference indices and the assignment commands for 
frame coding, if only they are coded in a bit stream, can be applied 
appropriately not only to frame coding but also to field coding in a 
case of MBAFF. Also, the value obtained by doubling the maximum 
number of reference indices for frame coding is used as the 

15 maximum number for field coding, all the fields stored in the 
memory can be used effectively for coding and decoding. 

(Second Embodiment) 

{Overview of Coding Apparatus and Decoding Apparatus) 
20 First, an overview of a coding apparatus and a decoding 

apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 

present embodiment perform MBAFF, and for that purpose, they 

handle the maximum number of reference indices and a command 
25 sequence in the following manners (2.1) and (2.2), respectively. 

(2.1) Since the maximum number of reference indices is 
same as (1.1) as described at the outset of the first embodiment, 
the explanation thereof is omitted. 

(2.2) As for the command sequence, the coding apparatus 
30 describes commands for frame coding in a bit stream to be 

transmitted. As described using Fig. 37 and Fig. 38, the coding 
apparatus assigns reference indices for frame coding for the 
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purpose of frame coding. Note that correspondences of the 
reference indices are established in the manner of the default 
assignment, as described using Fig. 37, if the command sequence 
is not coded. 

5 Further, for the purpose of field coding, the assignment of 

reference indices is updated based on the assigned reference 
indices for frame coding. 

In the present embodiment, differently from the first 
embodiment, regardless of whether a current macroblock to be 

10 coded is in a top field or a bottom field, the value obtained by 
doubling the value of reference index for frame coding is assigned 
to a top field out of two fields that make up one frame, while the 
value obtained by doubling the reference index for frame coding 
and adding 1 (x2 + l) is assigned to a bottom field, respectively, as 

15 reference indices for field coding (See Fig. 9). 
(Structure of Coding Apparatus) 

Fig. 8 is a block diagram showing the structure of the coding 
apparatus in the second embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1 in 

20 that the former includes a reference index/picture number 
conversion unit 109a, instead of the reference index/picture 
number conversion unit 109. The same points as those in Fig. 1 
are omitted, and the following explanation will focus on the 
different points. The reference index/picture number conversion 

25 unit 109a is different from Fig. 1 only in that the former establishes 
a mapping (assignment of reference indices) of above-mentioned 
(2.2), not a mapping of (1.2). 
(Example of Assignment of Reference Indices) 

Fig. 9 is an illustration showing correspondences of the first 

30 and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
2, according to the above (2.1) and (2.2). As shown in Fig. 9, the 
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mapping executed by the reference index/picture number 
conversion unit 109a in the present embodiment is not separate 
assignment of reference indices for top field coding and bottom 
field coding, but common assignment for both top field coding and 
5 bottom field coding. 

In the present embodiment, when field coding and frame 
coding are mixed in one picture, the value obtained by doubling the 
maximum number of reference indices for frame coding is handled 
as the value for field coding, and thus the number of indices in Fig. 

10 2 is "3", whereas the number of indices in Fig. 9 is "6". 
(Processing of Assigning Reference Indices) 

Fig. 10 is a flowchart showing the processing of assigning 
reference indices executed by the reference index/picture number 
conversion unit in the coding apparatus. 

15 In Fig. 10, the same step numbers are assigned to the same 

processing as that in Fig. 6, and the flowchart in Fig. 10 is different 
from that in Fig. 6 in that S26 and S31~S34 in Fig. 6 are deleted 
and S27 is executed next to S23 in Fig. 10. Due to these 
differences, the number of reference indices obtained by doubling 

20 the number of the reference indices for frame coding is assigned as 
the reference indices for field coding, and further the reference 
indices for field coding are assigned commonly for both top field 
coding and bottom field coding, as shown in Fig. 9. 
(Structure of Decoding Apparatus) 

25 Fig. 11 is a block diagram showing the structure of the 

decoding apparatus in the second embodiment of the present 
invention. The decoding apparatus in Fig. 11 is different from that 
in Fig. 7 in that the former includes a reference index/picture 
number conversion unit 206a, instead of the reference 

30 index/picture number conversion unit 206. The reference 
index/picture number conversion unit 206a is different from Fig. 7 
only in that the former converts the reference indices according to 
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the mapping of (2.2), not the mapping of (1.2). 
(Processing of Converting Reference Indices) 

The reference index/picture number conversion unit 206a 
assigns picture numbers and reference indices using the inputted 
5 maximum number of reference indices and the reference index 
assignment commands. They are assigned in exactly the same 
manner as the coding apparatus. In the present embodiment, the 
value obtained by doubling the value of the maximum number of 
reference indices for frame coding is used as the maximum number 
10 of reference indices for field coding. Therefore, the assignment 
for frame coding as shown in Fig. 2 turns to be the assignment for 
field coding as shown in Fig. 9. 

(Third Embodiment) 

15 (Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 
apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 

20 handle the maximum number of the reference indices and the 
command sequence in the following manners (3.1) and (3.2). 

(3.1) As for the maximum number of the reference indices, 
the coding apparatus describes the maximum number of reference 
indices for frame coding in a bit stream to be transmitted when 

25 field coding and frame coding are mixed. The coding apparatus 
handles this maximum number of reference indices as the number 
of available reference indices in frame coding, and, in field coding, 
it also handles the number for frame coding as the number of 
reference indices for field coding. For example, if the maximum 

30 number of reference indices for frame coding is 3, the coding 
apparatus also handles the maximum number of reference indices 
for field coding as 3. 
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(3.2) As for the command sequence, since it is handled in 
the same manner as (1.2) as described at the outset of the first 
embodiment, the explanation thereof is omitted. However, the 
same value is used as the maximum number of reference indices 
5 given by (3.1) for both frame coding and field coding, so only the 
same number of reference indices as that as shown in Fig. 2 can be 
applied to field coding (See Fig. 13). 
(Structure of Coding Apparatus) 

Fig. 12 is a block diagram showing the structure of the 

10 coding apparatus in the third embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1 in 
that the former includes a reference index/picture number 
conversion unit 109b, instead of the reference index/picture 
number conversion unit 109. The reference index/picture number 

15 conversion unit 109b is different from that in Fig. 1 only in that the 
former handles the number of reference indices according to (3.1), 
not to (1.1). 

(Example of Reference Index Assignment) 

Fig. 13 is an illustration showing correspondences of the first 

20 and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
2, according to the above (3.1) and (3.2). As shown in Fig. 13, 
the mapping executed by the reference index/picture number 
conversion unit 109b in the present embodiment is separate 

25 assignment of reference indices to top fields and bottom fields in 
the same manner as the first embodiment, but is different in that 
the maximum number of reference indices for field coding is same 
as the maximum number of reference indices for frame coding. 
(Structure of Decoding Apparatus) 

30 Fig. 14 is a block diagram showing the structure of the 

decoding apparatus in the third embodiment of the present 
invention. The decoding apparatus in Fig. 14 is different from that 



-28- 



in Fig. 7 in that the former includes a reference index/picture 
number conversion unit 206b, instead of the reference 
index/picture number conversion unit 206. The reference 
index/picture number conversion unit 206b is different from Fig. 7 
5 only in that the former performs the reference index conversion 
processing according to the maximum number described in (3.2), 
not the maximum number described in (1.1). 

(Fourth Embodiment) 

10 (Overview of Coding Apparatus and Decoding Apparatus) 

First, an overview of the coding apparatus and the decoding 
apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 

15 handle the maximum number of reference indices and the 
command sequence in the following manners (4.1) and (4.2). 

(4.1) As for the maximum number of reference indices, 
since it is handled in the same manner as (3.1) as described at the 
outset of the third embodiment, the explanation thereof is omitted. 

20 (4.2) Since it is same as (2.2) as described at the outset of 

the second embodiment, the explanation thereof is omitted. 
However, the same value is used as the maximum number of 
reference indices given by (4.1) for both frame coding and field 
coding, so only the same number of reference indices as that as 

25 shown in Fig. 2 can be applied for field coding (See Fig. 16). 
(Structure of Coding Apparatus) 

Fig. 15 is a block diagram showing the structure of the 
coding apparatus in the fourth embodiment of the present 
invention. The coding apparatus in this figure is different from 

30 that in Fig. 8 in that the former includes a reference index/picture 
number conversion unit 109c, instead of the reference 
index/picture number conversion unit 109a. The reference 
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index/picture number conversion unit 109c is different from that in 
Fig. 8 only in that the former handles the maximum number of 
reference indices according to (4.1), not to (2.1). 
(Example of Reference Index Assignment) 
5 Fig. 16 is an illustration showing correspondences of the first 

and second reference indices for field coding, updated from the 
first and second reference indices for frame coding as shown in Fig. 
2, according to the above (4.1) and (4.2). As shown in Fig. 16, 
the mapping executed by the reference index/picture number 

10 conversion unit 109c in the present embodiment is assignment of 
common reference indices for both top field coding and bottom 
field coding, in the same manner as the second embodiment, but is 
different in that the maximum number of reference indices for field 
coding is same as the maximum number of reference indices for 

15 frame coding. 

(Structure of Decoding Apparatus) 

The decoding apparatus in the present embodiment may be 
same as the decoding apparatus in the second embodiment. 
However, the former is different from the latter in that the former 

20 handles the maximum number of reference indices for field coding 
as the same number as the maximum number of reference indices 
for frame coding, not the doubled number. 

(Fifth Embodiment) 

25 (Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 
apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 
30 handle the maximum number of the reference indices and the 
command sequence in the following manners (5.1) and (5.2). 

(5.1) As for the maximum number of reference indices, 
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since it is handled in the same manner as (3.1) as described at the 
outset of the third embodiment, the explanation thereof is omitted. 

(5.2) As for the command sequence, the coding apparatus 
describes commands for frame coding in a bit stream to be 
5 transmitted. As described using Fig. 37 and Fig. 38, the coding 
apparatus assigns reference indices for frame coding for the 
purpose of frame coding. Note that correspondences of the 
reference indices are established by the default assignment 
method, as described using Fig. 37, if the command sequence is 

10 not coded. 

Further, for the purpose of field coding, the assignment of 
reference indices is updated based on the assigned reference 
indices for frame coding. 

In the present embodiment, differently from the first 

15 embodiment, the value of reference index for frame coding is 
assigned to a field of the same parity as that of a current 
macroblock to be coded, out of two fields that make up one frame, 
as a reference index for field coding, while no value is assigned to 
a field of the opposite parity (See Fig. 18). 

20 In other words, when the current macroblock belongs to the 

top field, the value of the reference index for frame coding is 
assigned to the top field out of the above two fields, as a reference 
index for field coding. When the current macroblock belongs to 
the bottom field, the value of the reference index for frame coding 

25 is assigned to the bottom field out of the above two fields, as a 
reference index for field coding. 

On the other hand, the decoding apparatus decodes the 
maximum number of reference indices for frame coding and the 
assignment commands included in the transmitted bit stream, and 

30 using them, it assigns the reference pictures and the reference 
indices in exactly the same manner as the coding apparatus. 
(Structure of Coding Apparatus) 
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Fig. 17 is a block diagram showing the structure of the 
coding apparatus in the fifth embodiment of the present invention. 
The coding apparatus in this figure is different from that in Fig. 1, 
in order to adapt to the above (5.1) and (5.2), in that the former 
5 includes a reference index/picture number conversion unit 109d, 
instead of the reference index/picture number conversion unit 109. 
(Example of Reference Index Assignment) 

Fig. 18 is an illustration showing correspondences of the first 
and second reference indices for field coding, updated from the 

10 first and second reference indices for frame coding as shown in Fig. 
2, according to the above (5.1) and (5.2). As shown in Fig. 18, 
the value of the reference index for frame coding is applied to a 
field of the same parity as a current macroblock as the reference 
index for field coding, while no index is applied to a field of the 

15 opposite parity. 

(Processing of Assigning Reference Indices) 

Fig. 19 is a flowchart showing the processing of assigning 
reference indices executed by the reference index/picture number 
conversion unit in the coding apparatus. Fig. 19 is different from 

20 Fig. 6 in that S81 is added instead of S27~S30 and S82 is added 
instead of S31~S34. 
(Structure of Decoding Apparatus) 

Fig. 20 is a block diagram showing the structure of the 
decoding apparatus in the fifth embodiment of the present 

25 invention. The decoding apparatus in Fig. 20 is different from that 
in Fig. 7 in that the former includes a reference index/picture 
number conversion unit 206d, instead of the reference 
index/picture number conversion unit 206. 

According to the same operation as the mapping of (5.2), 

30 the reference index/picture number conversion unit 206b executes 
a mapping of indices for field coding for top fields only if a current 
macroblock to be decoded is in a top field and for bottom fields only 
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if a current macroblock is in a bottom field, respectively. 
(Sixth Embodiment) 

<Overview of Coding Apparatus and Decoding Apparatus) 
5 First, the overview of the coding apparatus and the decoding 

apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 
present embodiment perform MBAFF, and for that purpose, they 
handle the maximum number of the reference indices and the 

10 command sequence in the following manners (6.1) and (6.2). 
Here, the reference indices and the commands are same as those 
as shown in Fig. 37, and the maximum number of the reference 
indices is same as that as shown in Fig. 39. 

(6.1) As for the maximum number of reference indices, 

15 when both field coding and frame coding are mixed, the coding 
apparatus describes not only the maximum number of reference 
indices for frame coding but also the maximum number of 
reference indices for top field coding and the maximum number of 
reference indices for bottom field coding, respectively, in a bit 

20 stream to be transmitted. 

The decoding apparatus uses the maximum number of 
reference indices for top field coding and the maximum number of 
reference indices for bottom field coding described in the bit 
stream. 

25 (6.2) As for the command sequence, since it is same as that 

in (1.2), the explanation thereof is omitted. However, the 
reference indices for top field coding are handled so as not to 
exceed the maximum number described in the bit stream. The 
same applies to the reference indices for bottom field coding. 

30 On the other hand, the decoding apparatus decodes the 

maximum numbers of the reference indices for frame coding, top 
field coding and bottom field coding and the assignment commands, 
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which are included in the transmitted bit stream, and using them, 
it assigns the reference pictures and the reference indices in 
exactly the same manner as the coding apparatus. 
<Structure of Coding Apparatus and Decoding Apparatus) 
5 The coding apparatus and the decoding apparatus in the 

present embodiment may be same as the coding apparatus and the 
decoding apparatus in the first embodiment. However, as the 
maximum number of reference indices for top field coding and the 
maximum number of reference indices for bottom field coding, 
10 they use the values described in the bit stream, not the values 
obtained by doubling the values of reference indices for frame 
coding. 

<Data Structure) 

Fig. 21 is a diagram showing the data structure of the bit 

15 stream in the sixth embodiment of the present invention. In this 
figure, the first reference picture refl corresponds to Max_idxl 
included in the picture common information, and the maximum 
number of reference indices for frame coding (Max_idx_frm), the 
maximum number of reference indices for top field coding 

20 (Max_idx_top) and the maximum number of reference indices for 
bottom field coding (Max_idx_btm) are described in Max_idxl. 

Fig. 22 is an illustration showing an example of assigning the 
first and second reference indices to picture numbers of fields in a 
case of field coding. In this figure, "5" is described in 

25 Max_idx_top, while w 6" is described in Max_idx_btm. In this way, 
the coding apparatus and the decoding apparatus in the present 
embodiment can set the maximum number of reference fields 
flexibly for top fields and bottom fields. 

Note that the maximum number of reference indices for top 

30 field coding and the maximum number of reference indices for 
bottom field coding are described in a bit stream separately (See 
(6.1)), but one maximum number common to both top and bottom 
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field coding may be described instead. 

In (6.2), as in the case with (1.2), the value obtained by 
doubling the value of the reference index for frame coding is 
assigned to a field of the same parity as a current microblock to be 
5 coded, out of two fields that make up one reference frame specified 
by the reference index and the command for the frame, whereas 
the value obtained by doubling the value of that reference index for 
frame coding and adding 1 (x2+l) is assigned to another field of 
the opposite parity to the current microblock, respectively, as 

10 reference indices for field coding (See Fig. 4). Instead, as in the 
case with (2.2), the value obtained by doubling the value of the 
reference index for frame coding may be assigned to a top field, out 
of two fields that make up one reference frame specified by the 
reference index and the command for the frame, and the value 

15 obtained by doubling the value of that reference index for frame 
coding and adding 1 (x2+l) may be assigned to a bottom field, 
respectively, as reference indices for field coding (See Fig. 9). 

(Seventh Embodiment) 

20 (Overview of Coding Apparatus and Decoding Apparatus) 

First, the overview of the coding apparatus and the decoding 

apparatus in the present embodiment will be explained. 

The coding apparatus and the decoding apparatus in the 

present embodiment perform MBAFF, and for that purpose, they 
25 handle the maximum number of the reference indices and the 

command sequence in the following manners (7.1) and (7.2). 

Here, the reference indices and the commands are same as those 

as shown in Fig. 37, and the maximum number of the reference 

indices is same as that as shown in Fig. 39. 
30 (7.1) As for the maximum number of reference indices, 

since it is handled in exactly the same manner as (6.1), the 

explanation thereof is omitted. 
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(7.2) As for the command sequence, the coding apparatus 
describes not only the reference indices and the commands for 
frame coding but also the reference indices and the commands for 
top field coding and the reference indices and the commands for 
5 bottom field coding in a bit stream to be transmitted. The coding 
apparatus assigns the reference indices for frame coding for the 
purpose of frame coding, while it assigns the reference indices for 
top field coding and the reference indices for bottom field coding 
for the purpose of field coding. 

10 On the other hand, the decoding apparatus decodes the 

maximum number of reference indices and the assignment 
commands for frame coding, top field coding and bottom field 
coding, included in the transmitted bit stream, and using them, it 
assigns the reference pictures and the reference indices in exactly 

15 the same manner as the coding apparatus. 
(Structure of Coding Apparatus) 

Fig. 23 is a block diagram showing the structure of the 
coding apparatus in the seventh embodiment of the present 
invention. The coding apparatus in this figure is different from 

20 that in Fig. 1 in that the former includes a reference index/picture 
number conversion unit 109e, instead of the reference 
index/picture number conversion unit 109. 

Fig. 24 is a diagram showing an example of a data structure 
of a bit stream in the present embodiment. In this figure, 

25 idx_cmdl is a set of commands for the first reference picture refl, 
and includes idx_cmd_frm, idx_cmd_top and idx_cmd_btm. 
idx_cmd_frm is a command sequence for reference indices for 
frame coding. idx_cmd__top is a command sequence for reference 
indices for top field coding. idx_cmd_btm is a command sequence 

30 for reference indices for bottom field coding. 

Fig. 25 is an illustration showing an example of assigning the 
first and second indices to picture numbers of fields in a case of 
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field coding. In this figure, the reference indices for top field 
coding and the reference indices for bottom field coding can be 
independently assigned to arbitrary fields. 

Fig. 26 is a diagram showing an example of correspondences 
5 between reference indices, commands and picture numbers of 
fields in a case of Fig. 25. 

Fig. 27 is a flowchart showing the processing of assigning 
reference indices and commands executed by the reference 
index/picture number conversion unit 109e. As shown in this 

10 figure, the reference index/picture number conversion unit 109e 
assigns reference indices and commands for frame coding (Sll), 
and when frame coding and field coding are mixed (S12), it assigns 
reference indices and commands for top field coding (S93) and 
further assigns reference indices and commands for bottom field 

15 coding (S94). 

Note that in Fig. 27, no command is assigned in Sll, S93 
and S94 when default reference indices are used. 
(Structure of Decoding Apparatus) 

Fig. 28 is a block diagram showing the structure of the 

20 decoding apparatus in the seventh embodiment of the present 
invention. Fig. 28 includes a reference index/picture number 
conversion unit 206e instead of the reference index/picture 
number conversion unit 206 in Fig. 7. The reference index/picture 
number conversion unit 206e establishes correspondences 

25 between picture numbers and reference indices for frame coding, 
top field coding and bottom field coding, respectively, using index 
assignment commands for them inputted from the bit stream 
analysis unit 201. 

In the present embodiment, command sequences for top 

30 field coding and bottom field coding are described separately in a 
bit stream, but they may be one common command sequence. Fig. 
29 is a diagram showing the data structure of the bit stream in that 
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case. In this figure, idx_fld is a command sequence common to 
top field coding and bottom field coding. 

Note that the maximum number of reference indices for field 
coding as described in (7.1) do not have to be specific to top field 
5 coding or bottom field coding, but may be common to top field 
coding and bottom field coding. 

Also, the reference indices and commands for field coding as 
described in (7.2) do not have to be specific to top field coding or 
bottom field coding, and may be common to top field coding and 
10 bottom field coding. 

Also, the decoding apparatus in each of the above 
embodiments may create a reference table between reference 
indices for field coding and picture numbers of fields before 
starting decoding of a slice, and refer to the table when decoding a 
15 field-coded macroblock. 

(Eighth Embodiment) 

If a program for realizing the structures of the picture coding 
method or the picture decoding method as shown in each of the 

20 above embodiments is recorded on a memory medium such as a 
flexible disk, it becomes possible to perform the processing as 
shown in each of the embodiments easily in an independent 
computer system. 

Figs. 30A, 30B and 30C are illustrations showing the case 

25 where the present invention is implemented in a computer system 
using a flexible disk which stores the picture coding method or the 
picture decoding method of the above first to seventh 
embodiments. 

Fig. 30B shows a front view and a cross-sectional view of an 
30 appearance of a flexible disk, and the flexible disk itself, and Fig. 
30A shows an example of a physical format of a flexible disk as a 
recording medium body. The flexible disk FD is contained in a 
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case F, and a plurality of tracks Tr are formed concentrically on the 
surface of the disk in the radius direction from the periphery and 
each track is divided into 16 sectors Se in the angular direction. 
Therefore, as for the flexible disk storing the above-mentioned 
5 program, the picture coding method as the program is recorded in 
an area allocated for it on the flexible disk FD. 

Fig. 30C shows the structure for recording and reproducing 
the program on and from the flexible disk FD. When the program 
is recorded on the flexible disk FD, the picture coding method or 

10 the picture decoding method as a program is written in the flexible 
disk from the computer system Cs via a flexible disk drive. When 
the picture coding method is constructed in the computer system 
by the program on the flexible disk, the program is read out from 
the flexible disk using the flexible disk drive and transferred to the 

15 computer system. 

The above explanation is made on the assumption that a 
recording medium is a flexible disk, but the same processing can 
also be performed using an optical disk. In addition, the recording 
medium is not limited to a flexible disk and an optical disk, but any 

20 other medium such as an IC card and a ROM cassette capable of 
recording a program can be used. 

(Ninth Embodiment) 

Fig. 31 to Fig. 34 are illustrations of devices for performing 
25 the coding processing or the decoding processing as described in 
the above embodiments and a system using them. 

Fig. 31 is a block diagram showing the overall configuration 
of a content supply system exlOO for realizing content distribution 
service. The area for providing communication service is divided 
30 into cells of desired size, and base stations exl07 to exllO which 
are fixed wireless stations are placed in respective cells. 

In this content supply system exlOO, devices such as a 
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computer exlll, a PDA (personal digital assistant) exll2, a 
camera exll3, a mobile phone exll4 and a camera-equipped 
mobile phone exll5 are connected to the Internet ex 101 via an 
Internet service provider exl02, a telephone network exl04 and 
5 base stations exl07 to exllO. 

However, the content supply system exlOO is not limited to 
the configuration as shown in Fig. 31, and a combination of any of 
them may be connected. Also, each device may be connected 
directly to the telephone network exl04, not through the base 

10 stations exl07 to exllO. 

The camera exll3 is a device such as a digital video camera 
capable of shooting moving pictures. The mobile phone may be a 
mobile phone of a PDC (Personal Digital Communications) system, 
a CDMA (Code Division Multiple Access) system, a W-CDMA 

15 (Wideband-Code Division Multiple Access) system or a GSM (Global 
System for Mobile Communications) system, a PHS (Personal 
Handyphone system) or the like. 

A streaming server exl03 is connected to the camera exll3 
via the base station exl09 and the telephone network exl04, 

20 which allows live distribution or the like using the camera exll3 
based on the coded data transmitted from a user. Either the 
camera exl 13 or the server for transmitting the data may code the 
shot data. Also, the moving picture data shot by a camera exll6 
may be transmitted to the streaming server exl03 via the 

25 computer exlll. The camera exll6 is a device such as a digital 
camera capable of shooting still and moving pictures. Either the 
camera exll6 or the computer exlll may code the moving picture 
data. An LSI exll7 included in the computer exlll or the camera 
exll6 actually performs coding processing. Software for coding 

30 and decoding moving pictures may be integrated into any type of 
storage medium (such as a CD-ROM, a flexible disk and a hard 
disk) that is a recording medium which is readable by the computer 
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exlll or the like. Furthermore, the camera-equipped mobile 
phone exll5 may transmit the moving picture data. This moving 
picture data is the data coded by the LSI included in the mobile 
phone exll5. 

5 The content supply system exlOO codes contents (such as a 

live music video) shot by users using the camera exll3, the 
camera exll6 or the like in the same manner as the above 
embodiment and transmits them to the streaming server exl03, 
while the streaming server exl03 makes stream distribution of the 

10 content data to the clients at their request. The clients include the 
computer exlll, the PDA exll2, the camera exll3, the mobile 
phone exll4 and so on capable of decoding the above-mentioned 
coded data. In the content supply system exlOO, the clients can 
thus receive and reproduce the coded data, and further the clients 

15 can receive, decode and reproduce the data in real time so as to 
realize personal broadcasting. 

When each device in this system performs coding or 
decoding, the moving picture coding apparatus or the moving 
picture decoding apparatus, as shown in each of the 

20 above-mentioned embodiments, can be used. 

A mobile phone will be explained as an example of the 
device. 

Fig. 32 is a diagram showing the mobile phone exll5 that 
uses the moving picture coding method and the moving picture 

25 decoding method explained in the above embodiments. The 
mobile phone exll5 has an antenna ex201 for sending and 
receiving radio waves to and from the base station exllO, a 
camera unit ex203 such as a CCD camera capable of shooting video 
and still pictures, a display unit ex202 such as a liquid crystal 

30 display for displaying the data obtained by decoding video and the 
like shot by the camera unit ex203 and received via the antenna 
ex201, a body unit including a set of operation keys ex204, a voice 
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output unit ex208 such as a speaker for outputting voices, a voice 
input unit 205 such as a microphone for inputting voices, a storage 
medium ex207 for storing coded or decoded data such as data of 
moving or still pictures shot by the camera, and text data and data 
5 of moving or still pictures of received e-mails, and a slot unit ex206 
for attaching the storage medium ex207 to the mobile phone exll5. 
The storage medium ex207 includes a flash memory element, a 
kind of EEPROM (Electrically Erasable and Programmable Read 
Only Memory) that is an electrically erasable and rewritable 

10 nonvolatile memory, in a plastic case such as an SD card. 

The mobile phone exll5 will be further explained with 
reference to Fig. 33. In the mobile phone exll5, a main control 
unit ex311 for overall controlling the display unit ex202 and the 
body unit including operation keys ex204 is connected to a power 

15 supply circuit unit ex310, an operation input control unit ex304, a 
picture coding unit ex312, a camera interface unit ex303, an LCD 
(Liquid Crystal Display) control unit ex302, a picture decoding unit 
ex309, a multiplex/demultiplex unit ex308, a record/reproduce 
unit ex307, a modem circuit unit ex306 and a voice processing unit 

20 ex305, and they are connected to each other via a synchronous bus 
ex313. 

When a call-end key or a power key is turned ON by a user's 
operation, the power supply circuit unit ex310 supplies respective 
units with power from a battery pack so as to activate the 
25 camera-equipped digital mobile phone exll5 for making it into a 
ready state. 

In the mobile phone exll5, the voice processing unit ex305 
converts the voice signals received by the voice input unit ex205 in 
conversation mode into digital voice data under the control of the 
30 main control unit ex311 including a CPU, ROM and RAM, the modem 
circuit unit ex306 performs spread spectrum processing of the 
digital voice data, and the send/receive circuit unit ex301 performs 
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digital-to-analog conversion and frequency transform of the data, 
so as to transmit it via the antenna ex201. Also, in the mobile 
phone exll5, after the data received by the antenna ex201 in 
conversation mode is amplified and performed of frequency 
5 transform and analog-to-digital conversion, the modem circuit unit 
ex306 performs inverse spread spectrum processing of the data, 
and the voice processing unit ex305 converts it into analog voice 
data, so as to output it via the voice output unit 208. 

Furthermore, when transmitting e-mail in data 

10 communication mode, the text data of the e-mail inputted by 
operating the operation keys ex204 on the body unit is sent out to 
the main control unit ex311 via the operation input control unit 
ex304. In the main control unit ex311, after the modem circuit 
unit ex306 performs spread spectrum processing of the text data 

15 and the send/receive circuit unit ex301 performs digital-to-analog 
conversion and frequency transform for it, the data is transmitted 
to the base station exllO via the antenna ex201. 

When picture data is transmitted in data communication 
mode, the picture data shot by the camera unit ex203 is supplied to 

20 the picture coding unit ex312 via the camera interface unit ex303. 
When the picture data is not transmitted, it is also possible to 
display the picture data shot by the camera unit ex203 directly on 
the display unit 202 via the camera interface unit ex303 and the 
LCD control unit ex302. 

25 The picture coding unit ex312, which includes the picture 

coding apparatus as explained in the present invention, 
compresses and codes the picture data supplied from the camera 
unit ex203 by the coding method used for the picture coding 
apparatus as shown in the above embodiments so as to transform 

30 it into coded picture data, and sends it out to the 
multiplex/demultiplex unit ex308. At this time, the mobile phone 
exll5 sends out the voices received by the voice input unit ex205 
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during shooting by the camera unit ex203 to the 
multiplex/demultiplex unit ex308 as digital voice data via the voice 
processing unit ex305. 

The multiplex/demultiplex unit ex308 multiplexes the coded 
5 picture data supplied from the picture coding unit ex312 and the 
voice data supplied from the voice processing unit ex305 by a 
predetermined method, the modem circuit unit ex306 performs 
spread spectrum processing of the multiplexed data obtained as a 
result of the multiplexing, and the send/receive circuit unit ex301 

10 performs digital-to-analog conversion and frequency transform of 
the data for transmitting via the antenna ex201. 

As for receiving data of a moving picture file which is linked 
to a Web page or the like in data communication mode, the modem 
circuit unit ex306 performs inverse spread spectrum processing of 

15 the signal received from the base station exllO via the antenna 
ex201, and sends out the multiplexed data obtained as a result of 
the processing to the multiplex/demultiplex unit ex308. 

In order to decode the multiplexed data received via the 
antenna ex201, the multiplex/demultiplex unit ex308 separates 

20 the multiplexed data into a bit stream of picture data and a bit 
stream of voice data, and supplies the coded picture data to the 
picture decoding unit ex309 and the voice data to the voice 
processing unit ex305 respectively via the synchronous bus ex313. 
Next, the picture decoding unit ex309, which includes the 

25 picture decoding apparatus as explained in the present invention, 
decodes the bit stream of picture data by the decoding method 
corresponding to the coding method as shown in the 
above-mentioned embodiments to generate reproduced moving 
picture data, and supplies this data to the display unit ex202 via 

30 the LCD control unit ex302, and thus moving picture data included 
in a moving picture file linked to a Web page, for instance, is 
displayed. At the same time, the voice processing unit ex305 
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converts the voice data into analog voice data, and supplies this 
data to the voice output unit ex208, and thus voice data included in 
a moving picture file linked to a Web page, for instance, is 
reproduced. 

5 The present invention is not limited to the above-mentioned 

system, and at least either the picture coding apparatus or the 
picture decoding apparatus in the above-mentioned embodiments 
can be incorporated into a system for digital broadcasting as shown 
in Fig. 34. Such ground-based or satellite digital broadcasting has 

10 been in the news lately. More specifically, a coded bit stream of 
video information is transmitted from a broadcast station ex409 to 
a communication or broadcast satellite ex410 via radio waves. 
Upon receipt of it, the broadcast satellite ex410 transmits radio 
waves for broadcasting, a home-use antenna ex406 with a satellite 

15 broadcast reception function receives the radio waves, and a 
television (receiver) ex401 or a set top box (STB) ex407 decodes 
the bit stream for reproduction. The picture decoding apparatus 
as shown in the above-mentioned embodiments can be 
implemented in the reproduction apparatus ex403 for reading off 

20 and decoding the bit stream recorded on a storage medium ex402 
that is a recording medium such as a CD and DVD. In this case, 
the reproduced video signals are displayed on a monitor ex404. It 
is also conceived to implement the picture decoding apparatus in 
the set top box ex407 connected to a cable ex405 for a cable 

25 television or the antenna ex406 for satellite and/or ground-based 
broadcasting so as to reproduce them on a monitor ex408 of the 
television ex401. The picture decoding apparatus may be 
incorporated into the television, not in the set top box. Or, a car 
ex412 having an antenna ex411 can receive signals from the 

30 satellite ex410, the base station exl07 or the like for reproducing 
moving pictures on a display device such as a car navigation 
system ex413 in the car ex412. 
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Furthermore, the picture coding apparatus as shown in the 
above-mentioned embodiments can code picture signals for 
recording on a recording medium. As a concrete example, there is 
a recorder ex420 such as a DVD recorder for recording picture 
5 signals on a DVD disc ex421 and a disk recorder for recording them 
on a hard disk. They can be recorded on an SD card ex422. If 
the recorder ex420 includes the picture decoding apparatus as 
shown in the above-mentioned embodiments, the picture signals 
recorded on the DVD disc ex421 or the SD card ex422 can be 
10 reproduced for display on the monitor ex408. 

As the structure of the car navigation system ex413, the 
structure without the camera unit ex203, the camera interface unit 
ex303 and the picture coding unit ex312, out of the units shown in 
Fig. 33, is conceivable. The same applies to the computer exlll, 
15 the television (receiver) ex401 and others. 

In addition, three types of implementations can be 
conceived for a terminal such as the above-mentioned mobile 
phone exll4; a sending/receiving terminal including both an 
encoder and a decoder, a sending terminal including an encoder 
20 only, and a receiving terminal including a decoder only. 

As described above, it is possible to use the moving picture 
coding method or the moving picture decoding method in the 
above-mentioned embodiments in any of the above-mentioned 
apparatuses and systems, and using this method, the effects 
25 described in the above embodiments can be obtained. 

It should be noted that the present invention is not limited to 
the above embodiments, and many variations or modifications 
thereof are possible without departing from the scope of the 
invention. 

30 

Industrial Applicability 

The present invention is suitable for a picture coding 
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apparatus for performing coding with switching between frame 
coding and field coding on a block-by-block basis in a picture and a 
picture decoding apparatus. More specifically, it is suitable for a 
Web server for distributing moving pictures, a network terminal for 
receiving them, a digital camera for recording and replaying 
moving pictures, a camera-equipped mobile phone, a DVD 
recorder/player, a PDA, a personal computer and the like. 
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